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© System and method for automatically correlating user preferences with a TV program information 
database. 



© A system comprising a user interface which can 
access downloaded TV program information, which 
can be continually updated and provided either 
"over the air", over cable or satellite transmission 
paths or other "fast data" paths, and automatically 
correlate this information with the preferences of the 
user, to create and display at least one program 
information database based upon the results of the 
correlation. 
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form of a database, information related to future 
television programs as well as information concern- 
ing those programs which are preferred by the 
user By accessing this database, the user can 
display "Future Programs* as well as "Favourite 
Broadcast Programs" using a system of advanced 
menus and displays and an expanded channel ring. 
The techniques for providing information from spe- 
cific databases to the user, described in the '867 
application can be readily adapted to the display 
requirements of the instant invention and are incor- 
porated by reference herein. 

Figure 1 describes in block diagram form, a 
preferred embodiment of the invention. In this em- 
bodiment, it is assumed that program material as 
well as data describing future programming, is pro- 
vided via a digital transmission system which car- 
ries compressed audio/video data (for example us- 
ing the MPEG and MUSICAM formats) together 
with data for providing in text and graphic form, 
information about television shows scheduled for 
the forthcoming week (or any other convenient 
period of time). This information is updated periodi- 
cally. 

The arrangement described in Figure 1 is for 
example only, and it should be understood that the 
various block elements shown can be separate, or 
integrated into larger apparatus as shown, and still 
be within the province of the invention. 

Digital data comprising A/V (audio/video televi- 
sion programs) as well as PID (programming in- 
formation data) are provided to the system at input 
2. As described in the references incorporated 
herein, this data can be provided as an RF signal 
either "over the air" or by cable, fibre optic, sat- 
ellite or other appropriate means of delivery for 
such information. For purposes of this description, 
we will assume that the digital data is provided by 
a wideband or "fast digital" data channel thereby 
permitting the P\0 to include text and pictorial 
information related to upcoming television pro- 
grams. 

In the embodiment of the invention shown, a 
VCR 5 is used in conjunction with a television 
receiver 40. Both the VCR 5 and the receiver have 
RF decoders. 10 and 15 respectively, which allow a 
combined display via PIP (picture in picture) circuit 
30, of two decoded signals, or a combination of an 
"off the air" signal decoded by RF decoder 15. and 
a stored program provided by tape transport 20. 

Remote control 42 is used by the viewer to 
control the VCR 5 and receiver 40 in known fash- 
ion and also provides input keys with which the 
viewer can indicate "liked" or "disliked" programs 
during the browsing mode as described below. 

Each of the decoders functions to demodulate 
and decode or otherwise process the A/V data, as 
described in more detail below. The output of RF 



decoder 10 can be recorded by tape transport 20, 
or passed on to receiver 40 via an auxiliary input 
22 to receiver 40. 

RF decoder 15, separates the PID data pro- 
5 vided by the RF signal input and provides the PID 
data to processor 35. The A/V data decoded by RF 
decoder 15 is switchably coupled, via input 17, to 
PIP circuit 30 which is a known device which can 
provide two program sources and switch input pro- 
ro gramming between main and PIP display formats, 
to display 25. The PID data is processed by pro- 
cessor 35, as described in detail below, in conjunc- 
tion with graphics generator 32, to provide a text or 
graphic output which can be combined with the 
is output of PIP 30 in display 25. 

Figure 2 is a more detailed block diagram of 
RF decoder 15. RF decoder 10 can be identical to 
RF decoder 15. In a fast data channel, data can be 
provided in the form of packets comprising the A/V 
2 o data in compressed form, and the PID data, which 
can be, in uncompressed form. 

The RF signal upon which the digital data is 
modulated, for example, is provided to tuner and 
demodulator 6 which demodulates and separates 
25 the packets. Packet selector 7, separates the A/V 
(compressed) packets from the PID packets, using 
techniques well known in the digital signal process- 
ing art, and provides the compressed A/V data 
packets to data decompressor 8 and PID data 
30 packets to buffer 9. Decompressor 8 decom- 
presses the A(V data to provide audio and video of 
the television programming, via buffer 9, to PIP 
circuit 30. It should-be stated here that although the 
A/V data is presented in this example as being 
35 digital in form, it could also be analog information, 
thus eliminating the need for the packet selector 
(except to separate the PID digital data) and the 
data decompressor. 

The PID data consists of a TV program m- 
40 formation data which can contain information about 
forthcoming television programs arranged, for ex- 
ample in data fields presenting categories of in- 
formation. In this manner (as described in more 
detail in the references incorporated herein), title. 
45 start time, length, channel number, repeat days, 
logo or graphic illustration, cost (for pay-per-view), 
number of restarts (for staggered showings), the 
time between starts, the type of program (i.e. dra- 
ma, comedy, movie etc.). and a text summary of 
so the program comprising a description of the pro- 
gram and other information such as critics com- 
ments can be provided. 

Processor 35 is shown in more detail in Ftgure 
3 it comprises a CPU 50, programmed to perform 
55 memory addressing functions necessary to set up 
and control read/write instructions to volatile mem- 
ory configured into three sections, to contain re- 
spectively a first section 52. a second section 54 
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and a th,rd section 56. CPU 50 also is programmed 
to accept positive and negative feedback from the 
viewer via remote control 42. and use this feedback 
m conjunction with one or more of the memory 
sections 52. 54. and 56. as described below In 
addition. CPU 50 is programmed to perform "free 
£2 hIT* , 0perations as de ^iled in the Stanfill 
and Kahle reference incorporated herein, on data 
stored^ one or more of the memory sections 52. 

In the embodiment described herein, memory 
section 52 is used to store as a first database, the 
TV program information data records downloaded 
as PID as described, for example, in the references 
incorporated herein. Memory section 54 is used to 
store as a second database, records selected from 
the first database which are indicated as "liked" by 
the user (i.e. for which the user provided positive 
feedback) or "disliked" by the user (i.e. for which 
the user provided negative feedback). 

The '867 patent describes the use of an ex- 
panded channel ring and display system to allow a 
user to browse through a group of records contain- 
ing program information. These techniques can 
also be used to display the information stored in 
the first database (as well as the other databases 
descnbed below). While in the browsing mode the 
viewer can sequentially scan the TV programming 
information data records stored in the first 
database, by entering a beginning time (t) and 
channel (ch). The first database stores the TV 
programming information in fields so that each 
record can be accessed by time of day (t) and 
channel (ch). 

Figure 4 is a flow chart which describes the 
browsing process. The "liked" or "disliked" indica- 
tions can be made in several ways. The browsing 
sequence begins (step 100) when the viewer 
presses a "start" or "browse" button on the remote 
control 42 which directs CPU 50 to begin address- 
ing the first database (i.e. memory section 52) The 
viewer inputs (step 105) a channel (ch) and a time 
of day (t) which is then used to index the TV 
.nformat.on data record in the first database having 
fields which match the chosen (ch) and (t) 

In a manner similar to the display processes 
descnbed ,n the '867 patent, the information for the 
chosen data record in first database is displayed 
step 1,0). The PIP circuit 30 can also be con- 
trolled ,n known fashion by the viewer using remote 
control 42 and the chosen data record can be 
displayed as text or graphic information superim- 
posed over the pictures provided by PIP circuit 30 
or can replace the picture provided by PIP circuit 
30 altogether. These modifications are to be under- 
stood as variations of the invention as described 
herein. 



inf J!« V,eWm9 Se,eCted ™ P r °g™mi n g 
informat,on record, the viewer can then registe^ 

whether or not he "likes" or "dislikes" the dis- 
played selection (step ,, 5 ). We use the terms 
s like and "dislike" to represent any type of posJ 
five or negative feedback which the viewer might 
Zl 9Xampl8 ' a ""■•»- response could be 
made by the viewer pressing a button indicating 

w mf .IVT^ iS t0 bS r9C0rded desc *bed in 
>o he 867 patent). It could also simply be made by 
the keypress of a "like" button on remote control 
42- By mputting a "like" response (step 125). a flaq 

rL $ nrH in th ,t reCOr<1 ,h6n St0r6d ' a,0n 9 that 

54\ a * SeC ° nd da,abase < in """wy action 
k reSP ° nSe by ,he viewer «n simi- 

larly be made by pressing a button on the remote 
control 42 marked "dislike" which would set a 
^rresponding flag in ,he record which is stored 
with the record ,n the second database (step .20) 

L,\ 3,m 15 10 Create 35 the second d *a°ase a 
database containing only those records, (i e TV 

programs) selected from the first database' for 
which the viewer has a clear preference or dislike 
? , „. a regiS,erin 9 " like " °r "dislike" for a dis- 

« played record, the user can continue to search 
records having the same channel at different times 
of the day by (step 130) incrementing or de- 
crementing (t) and keeping (ch) the same or by 

30 h7i" 9 a " reC ° rdS haVi " 9 the same tim * of ^ y 
*> but different channels (by incrementing or de- 
crementing (ch) and keeping t the same). The 
newly selected (ch) and/or (t) is then used to find a 
second record and display it to the viewer if the 

*TZ » h3S "° ° pini0n <i e ' neither "l-ke" or 
as d.sl,ke ) she can simply press "next/previous"" on 
remote control 42 to select a prior (or subsequent) 
record. "Liked" can also be recorded in the second 
database automatically as the viewer watches 
and/or records television programs in real time. In 
40 0,he r words, at the option of the viewer, merely 
watchmg and/or recording a television program for 
onger than a given amount of time (for example at 
least 15 minutes), would automatically register as a 
« «.l response ^ catj se the record in first 
<s database corresponding to the selected program 
to be stored in the second database. ' 

The purpose of developing the second 
database, is to enable the user to develop a per- 
sonalized TV program information database in a 
so th.rd database stored in memory section 56. This 
third database, could be accessed by the viewer 
via remote control 42. in order to allow him to 
select for viewing, only preferred programs which 
correspond either to forthcoming programs stored 
55 .n the second database and indicated as "liked" or 
programs automatically selected from the first 
database in the interest matcher mode described in 
Figure 5. 
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The user can initiate (step 200) this process 
either by pressing the appropriate button on re- 
mote control 42. or this mode can be initiated by 
simply turning on the television receiver, or each 
time the downloaded TV program database is up- 
dated. 

After selecting a record stored in the second 
database (step 210), the field containing the text 
summary of the record is analyzed (step 215) in 
accordance' with the "free text" search techniques 
described and the references incorporated herein. 
Unimportant words like "a", "the* etc. are re- 
moved. The remaining words are reduced to their 
stems (i.e. prefixes and suffixes are removed). 
Each stem in each "liked" record is given a posi- 
tive weight. Each stem in each "disliked" show, 
which is not simultaneously a stem in a "liked" 
show is given a negative weight. With these stems 
and weights a "simple query" is performed over 
the records provided from the first database, i.e. 
the downloaded TV program database. 

In the "simple query" (step 220), every record 
in the first database is scored (for potential retrieval 
value) by adding up the weights for the word stems 
it contains. The total score is then normalized with 
respect to the length of the respective text record. 
Additional techniques can be used to speed up this 
query, in particular, the "surrogate coding" de- 
scribed in the Stanfill & Kahle reference incor- 
porated herein. Those records having the highest 
retrieval values (i.e. weights) are taken as sugges- 
tions and are stored in chronological order along 
with those records actually flagged by the viewer 
as "liked", in the third database. The third 
database can then be accessed by the viewer, as a 
personalized version of the downloaded TV 
database initially stored in the first database. 

Thus, the invention provides a method for al- 
lowing the user to correlate his or her preferences, 
in an automatic fashion using, for example, "free 
text" searching techniques, in order to generate a 
personalized version of a downloaded TV program 
database. 

In case of a two-way interactive system (e.g^ 
two-way cable, telephone system etc.) the proces- 
sor and databases of Figure 3 can be located at 
the headend (cable company or telephone com- 
pany), or be distributed between the headend and 
the TV set. 

The first database, 52. can be extended to 
contain other things than TV shows (e.g, live per- 
formances). If their writeup matches the user"s 
interest, they can also be included in the (third) 
personalized database, 54. 
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An apparatus for providing a personalized tele- 
vision program information guide for use in a 
system comprising means for receiving, stor- 
ing and displaying an electronic information 
database comprising summary records of 
forthcoming television programs, said appara- 
tus comprising: 

- means for selecting, and indicating pref- 
erence or dislike for, first selected 
records of said summary records; 

- means for storing said first selected 
records; 

- means for analyzing said first selected 
records to isolate first search information; 

- means for using said first search infor- 
mation to select second selected records 
from said summary records; and 

- means for storing said second selected 
records so as to form said personalized 
television program information guide. 

The apparatus of claim 1 wherein said analyz- 
ing means comprises means for performing a 
free- text search. 
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